跳到主要内容

SVD 分解

对矩阵 AA 进行奇异值分解(SVD)可以将其分解为三个矩阵的乘积:A=UΣVTA = U \Sigma V^T,其中 UUVV 是正交矩阵,Σ\Sigma 是对角矩阵。SVD 在数据降维、图像压缩等领域有广泛应用。

步骤

  1. 计算 AATAA^T 的特征值和特征向量。
  2. 计算 ATAA^TA 的特征值和特征向量。
  3. AATAA^T 的特征向量作为 UU 的列向量,ATAA^TA 的特征向量作为 VV 的列向量,均构成单位正交矩阵。
  4. AATAA^T 的特征值的平方根作为 Σ\Sigma 的对角线元素。